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摘 要 : 随 着 车 辆 迅速 增加 ， 智 能 交通 系统 中 的 监控 系统 需要 在 复杂 环境 中 快速 、 准 确 地 检测 车 辆 。 因 此 ， 在 现 有 研 

究 的 基础 上 , 一 种 高 效 的 车 辆 检测 方案 被 提出 。 该 方法 首先 选取 像素 自 适 应 分 割 算法 (pixel based adaptive segmenter), 

对 其 背景 模型 线性 优化 ， 减 少 运 算 复杂 度 ， 提 取 前 景 斑点 为 定义 区 域 (defined range approach); 然后 通过 设 定 国 值 确 
感 兴趣 区 域 (Region of Interest); 在 感 兴趣 区 域 里 ， 选 取 哈 尔 〈Haar-like) 特征 和 方向 梯度 直方 图 特征 (histogram of 

oriented gradient)， 输 入 到 优化 后 的 AdaBoost+ 支 持 向 量 机 (support vector machine) 级 联 分 类 器 中 进行 车 辆 检测 。 这 

些 算 法 保证 检测 实时 性 ， 使 用 OpenCV 库 进行 实现 。 大 量 的 实验 证 明了 线性 化 像素 自 适应 分 割 算 法 的 优越 点 ， 

AdaBoost-SVM 级 联 分 类 器 快速 性 ， 整 体 车 辆 检测 算法 在 检测 车 辆 时 的 实时 性 和 光照 鲁 棒 性 
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Vehicle detection using cascaded feature based on improved PBAS algorithm 
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Abstract: With the increasing number of the vehicles, the intelligent transportation system requires accurately and quickly 


detect vehicles in videos under complex conditions. Hence, this paper proposed an efficient vehicles detection scheme basing 
on the existing works. Firstly, it selected a pixel based adaptive segmentation algorithm to linearly optimize its background 
` D model, which could reduce the compute complexity and extract the foreground spot as Defined Range Approach. Then, it used 
threshold determination to determine the region of interest; In the region of interest, it selected the Haar-like features and 
histogram of oriented gradient (HOG) features and used them as input of the optimized AdaBoost + support vector machine 
(SVM) cascade classifier for vehicles detection. The proposed algorithm used the OpenCV library. These methods guarantee 
the real-time performance of the algorithm. The substancial experiments demonstrated the superiority of the linearized Pixel 
Based Adaptive Segmentation, the rapidity of the Adaboost-Support Vector Machine cascaded classifier, and the real-time 
processing abality and the illumination robustness of the overall vehicle detection algorithm in detecting vehicles. 
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检测 车 辆 的 方法 有 很 多 ， 目 前 较 成 熟 的 车 辆 检测 方法 是 基 

随 着 社会 进步 ， 道 路 上 的 行驶 车 辆 快速 增加 ， 交 通 事故 也 于 特征 提取 加 分 类 器 的 模式 。 常见 的 特征 有 Haar 特征 、 方 向 梯 

日 益 增多 ， 这 些 复杂 的 交通 情况 ， 给 交通 监管 部 门 在 监控 车 流 度 直方 图 特征 (histogram of oriented gradient，HOG)、 局 部 二 

量 时 带 来 了 巨大 的 不 便 。 智 能 交通 系统 (intelligent transport 值 化 特征 (local binary patterns，LBP)， 它 们 在 检测 车 辆 时 各 
有 


system, ITS) 应运 而 生 ， 它 依据 计算 机 技术 、 信 息 技 术 、 传 感 优 缺 点 。 

器 技术 等 有 效 地 综合 应 用 ， 捕 获 车 流量 信息 并 分 析 ， 以 便 控 制 Haar 特征 适合 检测 水 平 、 垂 直 、 边 缘 对 称 的 物体 ， 它 最 早 
车 流量 避免 交通 堵塞 ， 保 证 交通 的 畅通 。 其 中 视频 中 检测 车 辆 用 于 人 脸 检测 握 ， 由 于 这 些 检 测 的 特点 在 车 辆 上 同样 适用 ， 医 
在 ITS 中 占 主要 部 分 ， 原 因 是 检测 速度 快 ， 检 测 率 高 ， 实 现 较 此 现在 广泛 应 用 于 车 辆 检测 。 文 献 [3~5] 使 用 Haar 特征 和 


为 简单 ， 受 环境 的 干扰 较 少 。 近 年 来 车 辆 检测 在 国内 掀起 一 阵 AdaBoost 分 类 器 实时 检测 车 辆 , 并 且 在 大 型 数据 库 上 进行 了 验 
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证 。 文 献 [四 中 还 使 用 了 和 车道 检测 来 规划 感 兴趣 区 域 (region of 。 信息 ， 然 后 使 用 统计 学 的 方法 确定 ROI， 并 将 ROI 中 检测 到 的 
interest, ROD 来 减少 检测 区 间 。 这 种 算法 已 经 移植 到 安 卓 手 Haardike 特征 和 HOG 特征 赋予 给 训练 出 的 级 联 分 类 器 ， 进 而 
MLESET RUE, ANTI AER GA NRR, 在 视频 中 检测 车 辆 。 
Haar 特征 对 光照 的 变化 比较 敏感 ， 会 造成 检测 率 的 降低 。 基 于 从 输入 的 视频 
a ee E DEL o Ed DERI iiia 
ROI 里 也 会 有 大 量 的 不 必要 计算 ,原因 是 算法 的 ROI 宛 余 过 多 ， ETUR "m 
车 辆 目标 只 占用 ROT 的 很 少 一 部 分 。 DRA, EE 

HOG 特征 主要 运用 于 行人 检测 ， 也 有 少量 用 于 行车 检测 ， eire A } 
但 是 HOG 特征 的 提取 和 计算 较 费时 间 ， 普 通 的 车 载 硬件 计算 | Uber E agg 
平台 很 难 满足 车 辆 检测 的 实时 性 要 求 。 文献 [6] 提 出 了 一 种 汽车 sw |f i 
的 辅助 驾驶 系统 ， 该 系统 主要 对 于 白天 的 车 辆 进行 检测 ， 作 者 Mood 
直接 使 用 分 布 直方 图 分 析 被 检查 候选 目标 的 水 平 、 垂 直 边缘 ， NN remm 

" " 未 检测 到 车 辆 A PET 

并 使 用 支持 向 量 机 (SVM) 分 类 ， 但 是 该 方法 对 车 辆 检测 时 在 级 联 分 类 器 
阴影 覆盖 的 影响 下 ， 检 测 效果 并 不 理想 。 文 献 D] 提 出 用 增强 的 i 
HOG 特征 来 区 分 行车 和 车辆 , 该 方法 使 用 阴影 特征 和 特征 强度 TIENS 
差异 来 区 分 前 景 和 背景 区 域 ， 设 定 特定 的 阔 值 用 于 分 割 这 两 个 图 1 算法 框图 


背景 ， 最 后 在 阴影 区 域 提 取 HOG 特征 ,并 使 用 SVM 分 类 器 进 

行 分 类 。 该 方法 相对 于 文献 [6] 获 得 了 更 好 的 HOG 特征 ， 但 是 

平均 每 帧 的 检测 时 间 较 慢 ， 不 能 保证 实时 性 。 以 上 的 几 种 方法 21 像素 自 适 应 分 割 算法 (PBAS) 

虽然 可 以 比较 好 的 检测 车 辆 ,但 为 了 能 在 复杂 光照 外 部 环境 下 ， 使 用 PBAS 算法 时 ， 在 输入 帧 中 提取 出 来 每 一 个 像素 点 ， 

更 完美 地 检测 车 辆 ， 本 文 在 上 述 算 法 的 基础 ， 提 出 了 优化 。 不 论 它 是 在 前 景 还 是 背景 中 ， 都 对 其 进行 分 析 。 如 公式 (1) 所 
近年 来 ， 针 对 传统 机 器 学 习 在 因 光 照 ， 拍 摄 视角 以 及 汽车 

内 变化 导致 的 检测 率 下 降 和 检测 时 间 较 慢 的 问题 ， 国 内 外 学 者 

提出 用 深度 学 习 卷 积 网 络 检测 车 辆 ， 取 得 了 巨大 的 进展 。 文 献 。 为 背景 1。 


2 ，” 感 兴趣 区 域 获取 


EX 
rai 


m, fno A AGE X LINTEBUER (XI) , 则 这 个 像素 被 认定 


[8] 中 提出 使 用 Faster R-CNN 网 络 来 构建 车 辆 目标 检测 系统 ,有 F(X,) zj 1(Xi) < R(Xi) 

效 地 克服 了 车 辆 外 观 多 变 带 来 的 困难 ， 并 可 以 在 训练 集 驱 动 下 人 (1) 

自 适 应 构建 特征 描述 ， 具 有 更 高 灵活 性 和 泛 化 性 。 但 是 深度 学 

习 方法 相对 于 传统 机 器 学 习 有 网 络 层 构建 技巧 高 、 模 型 训练 时 为 了 灵活 地 适应 各 种 场景 变化 ， 如 闪电 、 阴 影 等 情况 ， 更 

间 长 、 使 用 硬件 条 件 高 三 个 难点 。 新 背景 模型 是 必须 的 。PBAS 是 在 传统 全 局 阔 值 算法 基础 上 ， 
综 上 所 述 ， 以 单纯 的 车 道 线 来 确定 感 兴趣 区 域 ， 漏 检 率 偏 ”引入 自动 控制 的 思想 ， 构 建 的 像素 阔 值 变化 的 分 割 算法 ， 每 个 


高 ， 检 测 时 间 长 。 所 以 本 文选 取 像素 自 适应 分 割 中 (PBAS) 的 ”像素 的 阔 值 都 是 相 邻 像素 相关 的 ， 不 同位 置 的 判断 间 值 可 能 不 
前 景 分 割 算法 ， 并 针对 原 PBAS 算法 构建 模型 较 慢 的 缺点 ， 优 一样。 计算 前 N (HU BU N 个 距离 的 最 小 值 的 平均 值 ， 与 每 个 像 


化 了 背景 模型 的 函数 ， 用 于 背景 分 离 确定 一 个 定义 区 域 。， 素 做 大 小 的 比较 ， 确 定 该 点 阔 值 。 具 体 来 说 ， 就 是 用 
(defined range approach，DRA)， 并 在 DRA 的 基础 上 运用 阔 D(X;)- (D. (X;).D, (X;).D,(X;)..D, (X; ) (2) 
值 规定 的 方法 定义 ROI。 针 对 单一 特征 在 复杂 光照 情况 下 检测 ARER, h 
车 辆 和 鲁 棒 性 不 强 ， 传 统 特征 级 联 分 类 器 容易 造成 特征 元 余 的 情 D, (X;) - Min(dist(1(X),B,(X))) ,j=1,2.N 6) 
况 ， 本 文 使 用 Haar-like 特征 和 HOG 特征 进行 特征 特点 相互 补 

RA MERKUR da ida 在 视频 某 帧 图 像 中 的 每 个 像素 来 说 , 计算 N 个 最 小 值 的 平 


A, 简化 了 特征 的 构建 函数 。 构 造 AdaBoost-SVM 级 联 分 类 器 
进行 分 类 ， 这 种 结合 了 二 分 类 类 型 SVM 的 级 联 分 类 器 ， 避 免 


均值 如 式 〈4) 所 示 。 


了 AdaBoost 在 分 类 时 随 着 层 数 的 增多 ,需求 过 多 的 特征 而 造成 dmin (x ! d 
的 运算 复杂 度 提升 。 该 算法 在 视频 中 检测 车 辆 ， 保 证 了 实时 性 mO 
和 光照 鲁 棒 性 。 对 应 的 判断 闻 值 R( X; ) 则 通过 下 式 来 计算 : 
1 ， 本 文 算法 框图 

本 文 算法 框图 如 图 1 所 示 。 本 文 算法 使 用 背景 模型 线 性 化 R(x;) (Riaee), if Ri) d nin (xi) C) 
PBAS 算法 进行 背景 分 离 ， 从 而 确定 DRA， 并 生成 相应 的 光斑 R(x) (1+ Rincidec )» others 


Ail Vn 14 HAFI] 
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其 中 Fasc dec 和 R scale 都 是 预先 定义 的 常量 。 对 于 ‘m’ 车 辆 


PBAS 算法 背景 更 新 时 ， 对 于 不 同 的 像素 设 定 不 同 背 景 更 
新 率 ， 这 种 变化 的 更 新 率 可 以 有 效 面 对 复杂 环境 中 的 检测 。 通 


Area(Aim, ) = W,*H,, (9) 


m 


过 式 (6) 来 自 适应 调节 背景 模型 的 更 新 率 : 其 中 : W, 和 五 ,, GREC BUS ERU ER. 
r(x) e eite 对 于 扩展 的 矩形 函数 
255 M o ET : 
TG) 9 if F(x)=0 | max(x) —min( x) |x | max( y) —min ()] ad 
Jp TL M Tjee 也 是 预先 定义 的 常量 。 函数 确定 的 范围 ， 被 定义 为 ROI， 如 图 2 所 示 。 其 中 不 规 
22 背景 模型 线性 化 的 PBAS 算法 则 的 图 像 为 PBAS 确定 的 光斑 。 
NAH PBAS 算法 为 了 在 复杂 环境 中 获得 良好 的 检测 效 
果 ， 自 适应 构建 背景 模型 ， 计 算 复杂 。 为 了 应 对 实时 检测 ， 降 iun ee 
低 运算 复杂 度 ， 需 要 在 尽 可 能 保证 检测 指标 下 降 不 大 的 情况 下 B 
优化 该 计算 机 视觉 算法 。 
为 了 简化 PBAS 的 模型 计算 ， 我 们 在 考虑 判断 阔 值 的 扩散 T 
过 程 中 将 像素 的 邻 域 交换 8 像素 连接 减少 到 4 像素 连接 ， 就 背 — 
景 模型 本 身 而 言 ,将 其 修改 地 更 加 线性 化 ,将 式 (6) 替换 为 式 J2 ROI 的 确立 
T. 、 m 
- 3 ”特征 提取 与 级 联 分 类 器 构建 
E(x)-[-dmn]xEy., if F(x)=1 
E(X;)- (x) ý (s) (7) ”3.1 Haar-like 特征 的 选取 
E(x; )+[l-dmin]x Ene if F(x)-0 Haar-like 特征 是 一 种 简单 的 矩阵 特征 。 这 些 和 矩阵 的 选取 如 
图 2 所 示 ， 计 算 箱 形 模板 中 白色 矩形 内 所 有 像素 值 的 和 减 去 黑 


其 中 : E(x) Æ T(x) 的 倒数 ,并 且 Eg 和 Ene 是 预先 设 定 的 


色 和 矩形 内 所 有 像素 值 的 和 ， 通 过 比较 差 值 来 检测 目标 。 一 般 情 
况 下 ， 在 视频 图 像 中 车 辆 的 车 轮 和 车 窗 要 比 其 它 部 分 更 暗 。 
Haar-like 特征 在 表现 图 像 纹理 特征 时 更 加 优越 。 
[0,1] 之 间 。 分 析 车 辆 检测 的 过 程 中 的 灰 度 变化 ， 水 平方 向 和 垂直 方向 

的 变化 远 多 于 对 角 线 的 变化 ， 所 以 筛选 原始 特征 ， 选 取 两 矩形 


de A x 5E IN 4 
D E ME 特征 和 三 矩形 特征 对 特征 进行 提取 ， 如 图 所 示 。 这 种 定性 的 分 


在 


xt 


固定 参数 ,在 该 改变 中 , 重新 


[ou 


义 背景 模型 了 ， 的 取 值 范 0B 


= 式 (8)。 析 第 选 有 效 地 减少 Haar-like 特征 的 数量 ， 加 快 了 检测 速度 。 
dais (x) = [max(B, (x;))-min(B, (xx — 89 E ga 
其 中 ，max(B (x;)) 和 min(B (;)) 分别 代 表 B, Gr) 的 最 大 值 NE E 
和 最 小 值 ，7 为 预先 设 定好 的 参数 。 图 3  Haar-like 特征 
在 文献 [8] 中 可 知 ，N 的 取 值 和 PBAS 检测 率 成 正比 ， 与 检 m 
测 复杂 度 成 正比 ， 也 就 是 说 与 检测 时 间 成 反比 。 经 过 简化 后 的 
PBAS 算法 ， 在 其 N 取 值 的 变化 的 检测 结果 更 加 优化 ， 取 值 更 "n E BE 
小 的 N， 就 可 以 获得 优秀 的 检测 效果 ， 进 一 步 改进 原 PBAS f$ 
测 时 间 较 慢 的 缺点 ， 以 应 对 实时 性 。 图 4 ”本文 所 选取 的 Haar-like 特征 
2.8 ROI 的 确定 3.2 ”改进 的 HOG 特征 
通过 上 一 节 的 改进 后 PBAS 算法 确定 的 DRA 是 一 个 个 不 XJ Haar-like 对 复杂 的 背景 信息 和 丰富 光照 变化 的 图 形 
规则 的 光斑 和 一 些 杂 质点 。 需 要 去 除 杂 质点 ， 以 免 在 下 文中 计 中 检测 目标 的 表现 比较 拙劣 ， 单 一 特征 在 复杂 环境 中 的 检测 并 


k 
fE ROI 时 ,造成 误 检 。 WEKE ERAR DE 本 文 引入 简化 后 的 HOG 特征 对 Haarlike 特征 进行 补偿 。 
RZ, MATRES E CD382040. HOG 特征 是 统计 视频 中 某 帧 图 像 中 某 个 矩形 区 域 中 的 梯 
同时 考虑 整个 视频 中 ， 时 间 序 列 的 原因 ， 被 检查 w 车 度 方向 和 强度 而 定义 的 一 种 特征 。 如 果 没 能 够 精确 地 确定 该 矩 
辆 在 第 ‘n” 帧 中 检测 出 时 ， 预 估 车 辆 的 被 检测 到 的 斑点 扩展 到 ， 阵 框 内 相关 梯度 和 边缘 位 置 ， HOG 特征 也 能 应 对 这 种 情况 ,对 
一 个 矩形 函数 ， 公 式 如 下 00: 图 像 中 的 局 部 区 域 信息 进行 特征 提取 ， 图 像 整体 的 梯度 信息 和 
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边缘 信息 不 会 对 该 特征 产生 有 影响。 因此， 该 特征 擅长 表达 车 辆 ; 
的 边框 信息 ， 并 且 具 有 光照 变化 和 局 部 几何 变化 鲁 棒 性 。 BIRM ERIH ENEH 目标 

本 文采 用 的 HOG 特征 大 小 不 全 相同 ， 计 算 时 不 划分 为 单 
元 中 的 模块 , 以 便 减 小 特征 维 数 , 从 而 加 快 计算 。 量化 0 到 7 为 图 5 AdaBoost 级 联 分 类 检测 
4 个 区 间作 为 方向 梯度 。 为 了 和 Haar-like 特征 进行 级 联 ， 对 选 该 系统 通过 一 个 移动 的 窗口 来 检测 对 象 图 片 ， 分 类 器 的 每 
取 的 HOG 特征 h 进行 特征 遍历 ， 收 集 需 要 计算 矩形 内 的 所 有 个 阶段 都 会 标记 特定 的 区 域 ， 并 判断 当前 位 置 的 对 象 是 正确 还 


像素 点 的 强度 和 方向 ,对 各 个 分 量 区 间 的 幅 值 进行 计算 和 记录 ， ”是 错误 的 。 

不 断 累 加 ， 得 到 该 区 域 的 HOG 直方 图 ， 并 进行 归 一 化 处 理 ， 如 图 5 所 示 ， 在 车 辆 检测 时 ， 当 目标 候选 区 域 进 入 强 分 类 
以 消除 光照 变化 带 来 的 影响 。 直 方 图 归 一 化 可 以 作为 HOG 特 ” 器 ， 通 过 强 分 类 器 中 每 个 弱 分 类 器 进行 权重 投票 ， 决 定 候 选区 
征 的 表达 用 式 C9) 来 计算 。 域 是 否 进 入 下 一 级 强 分 类 匹配 检测 。 级 联 在 前 面 的 强 分 类 器 可 

Y V(xy)+te 以 提前 以 较 少 的 计算 排除 大 量 无 目标 区 域 的 背景 区 域 。 只 有 通 
f(k)= SG m 过 所 有 强 分 类 器 的 检测 区 域 才 是 目标 区 域 。 
Y, Y V(xy)+te 传统 的 AdaBoost 级 联 分 类 器 , 在 不 断 的 分 类 的 过 程 中 , 随 
k=l (x,yeB) 着 层 数 的 增加 ， 需 求 的 特征 数 不 断 增多 ， 造 成 训练 时 需求 
其 中 : Vi (x,y) 是 各 个 像素 点 在 量化 区 间 上 的 幅 值 ，k 为 区 间 个 ” 的 特征 数 也 增加 。 针对 这 种 情况 , 提出 结合 支持 向 量 机 (SVM) 


数 ，B HRAKIN, 是 个 很 小 的 常数 ， 为 了 避免 分 母 为 零 的 ”的 级 联 分 类 器 。 


情况 所 设 定 的 。 简单 来 说 SVM 是 一 种 二 分 类 分 类 器 ， 目 标 是 在 超 平面 中 
3.3 AdaBoost 5 SVM 结合 的 级 联 分 类 器 的 设计 寻找 目标 最 大 间隔 的 分 割 线 ， 善 于 解决 小 样本 、 非 线性 的 模式 


AdaBoost 是 一 种 迭代 算法 ,其 算法 流程 是 先 选取 一 个 训练 识别 问题 ,在 AdaBoost 经 过 几 次 分 类 后 特征 数 增 加 就 是 这 种 情 
集 ， 在 该 预先 准备 好 的 训练 集中 训练 不 同 的 弱 分 类 器 ， 然 后 把 。 况 。 本 文 提出 的 AdaBoosttrSVM 级 联 分 类 器 的 算法 流程 图 如 图 
这 些 弱 分 类 器 集合 起 来 ， 构 成 一 个 更 强 的 最 终 分 类 器 ， 称 为 强 6 所 示 。 


始 


设 定 级 联 器 每 层 IR RA <Fmax 和 最 小 检测 率 
Dmin 和 弱 分 类 器 的 最 大 数目 Nmax,， 设 定 级 联结 ERIN 
最 终 误 识 率 F， 设 定 需求 的 正 负 样 本 集 


初始 状态 Fo=1，i=0 


— A 返回 级 联 分 类 器 


[r | 
i=i+1; ni-0 结束 
u N 在 正 负 样本 集 加 入 
fi?Fnax M E 中 SVM 分 类 ， 构 建 
更 佳 的 强 分 类 
N Y 
" ni =ni +1 
加 入 强 分 类 器 k 
计算 直到 N = NULL p 效果 最 好 d. PME. s o PET 
DIT E SEES TRR Dnin, KEDI 
TO 级 联检 测 器 Fi， 把 误 识 的 PS 
窗口 放 入 N 中 


确定 分 类 器 阐 后 ， 计 算 并 记录 fi 


图 6 结合 SVM 的 Adaboost 级 联 分 类 器 训练 流程 图 
可 以 看 出 ,在 经 过 几 次 AdaBoost 子 窗口 分 类 后 , 添加 SVM ” 于 级 联 器 的 构造 ， 通 过 本 文 所 提出 的 对 Haar-like 特征 筛选 和 
分 类 器 ， 是 该 算法 的 关键 。 HOG 特征 的 优化 , 在 融合 特征 分 类 器 时 ， 最 初 几 层 分 类 器 选择 

从 图 7 中 可 以 看 到 ,单一 haar-like 特征 构建 的 级 联 分 类 器 ， 的 大 都 是 HOG 特征 ， 然 后 在 后 面 几 层 分 类 器 中 Haar-like 特征 
经 过 12 阶 以 后 ， 需 求 的 特征 数 大 幅度 增加 ， 成 指数 形式 , 不 利 ”的 比例 逐渐 增加 。 这 是 由 于 本 文 定义 的 HOG 特征 的 弱 分 类 器 
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的 单独 分 类 性 能 并 不 是 特别 优秀 , 但 是 再 对 Haarlike 特征 进行 T) 作为 评价 前 方 车 辆 检测 算法 优 劣 的 准则 器 。DR 和 FPR 的 
补充 时 ， 构 建 的 融合 特征 级 联 分 类 器 的 性 能 比 传统 的 级 联 分 类 ”定义 为 


器 略 高 ， 可 以 使 用 更 少 的 特征 数 和 层 数 对 车 辆 进行 检测 。 DR- TP ao 
Es ES 
140 FP 
w F (11) 
TP+FN 


使 用 的 等 征 数 


其 中 : TP 为 实际 被 检测 出 的 目标 ，EFN 为 实际 没 被 检测 出 来 的 
目标 0 FP 为 实际 被 误 检 为 目标 的 数量 ，TN 为 实际 未 被 误 检 
成 目标 的 数量 。 


为 了 评估 线性 化 后 的 PBAS 算法 ， 使 用 了 公共 变化 数据 进 
图 7 级 联 分 类 器 层 数 与 训练 所 需 的 特征 关系 行 检查 0 上。 该 数据 包含 56 个 视频 ， 选 取 其 中 8 个 交通 方面 的 


视频 ， 包 含 一 些 具 有 挑战 性 的 背景 相 减 类 型 ， 如 动态 背景 、 照 
相机 的 抖动 、 间 鞭 运 动 目标 、 阴 影 覆 盖 等 。 

本 文 实验 环境 为 Inter®YCore™ i5-4210M CPU@2.60 GHz, 原 PBAS 算法 与 改进 后 的 线性 化 PBAS 算法 ， 历 史 帧 数 N 
编译 环境 为 VS2013， 采 用 C++ 语言 编写 代码 。 在 进行 实验 前 ， 的 取 值 与 运动 目标 检测 率 的 线性 关系 对 比 图 , 如 图 10 所 示 。 可 
收集 正 样本 和 负 样 本 用 于 训练 级 联 分 类 器 ， 正 样本 一 部 分 来 源 以 看 到 ， 原始 的 PBAS 久 算法 随 着 N 的 变化 ,检测 率 逐 渐 增高 ， 
F MIT 的 CBCL 库 共 1000 余 张 ,一 部 分 使 用 相机 拍摄 车 辆 800 ” 当 达 到 35 以 后 ， 基 本 趋 于 稳定 ,反观 线性 化 的 PBAS 算法 ， 在 


4 ”实验 部 分 


余 张 ， 总 共 1 864 张 ， 包含 了 车 辆 的 前 向 、 后 向 、 左 向 、 右 向 N 为 15 时 ， 获 得 最 高 的 检测 率 。 
等 四 个 方向 的 视图 。 针 对 不 同 环境 和 不 同 光线 ， 对 正 样本 进行 [— BPEASRGE ] 
剪裁 ， 确 保 样本 图 案 刚好 包括 整个 车 区 域 ， 并 包含 少量 的 背景 a E M 
信息 , 然后 将 图 片 缩放 到 25 x 20 的 像素 比 。 负 样本 除了 道路 图 
像 外 ， 还 有 其 他 不 属于 道路 的 周边 目标 图 像 ， 一 共 3 785 张 ， £o 
尺寸 大 小 由 225x 145 到 512x710 不 等 。 图 8 展现 了 一 部 分 正 M 
样本 ， 图 9 展现 了 一 部 分 负 样 本 : 
E: = 二 = a E DE DE DEE DENE DE DE-DE 
Tan ai -— 25 图 10 历史 样本 数 N 与 检测 率 的 关系 图 
m< 表 1 N=35 JÄ PBAS 算法 与 N=15 线性 化 PBAS 检测 对 比 
-— 指标 检测 率 /% ERIH 检测 时 间 /ms 
em Bi čt 原 PBASI 89.60 1.30 36.20 
现 PBAS 94.10 3.90 27.10 
可 以 看 到 ， 线 性 化 的 PBAS 算法 大 大 减 小 了 历史 样本 取 值 
图 8 部 分 正 样本 N 的 大 小 ， Esse % 度 ， 不 仅 在 检测 率 上 有 突破 ， 检 测 
速度 也 提升 了 不 少 。 是 误 检 率 比 较 高 , 意味 着 大 量 的 误 检 ， 
这 对 检测 et N 的 缺点 。 但 在 作为 感 兴趣 区 域 的 划分 


时 ， 通 过 统计 方法 与 面积 闵 值 ， 去 除 掉 这 些 误 检 的 目标 ， 保 证 
感 兴趣 区 域 的 确定 。 

图 11 中 展示 的 是 在 测试 集 03 中 ， 高 速 公路 检测 视频 中 第 
685 帧 情况 下 ， 线 性 化 N 取 值 为 15 和 原 PBAS 算法 N 取 值 15 
和 35 的 效果 对 比 。 该 情景 中 有 风 的 是 吹 动 ， 导 致 树枝 摇 电 ， 易 


2M is 造成 不 需要 的 前 景 。 
E 7H pesce 一 可 以 看 到 ， 改 进 后 的 算法 在 N BUB 15 时 就 可 以 达到 原 算 
M E E 法 N=35 的 效果 , FUE HU p RARE, 但 并 不 影响 ROI 


为 了 评估 本 文 方法 的 性 能 ， 使 用 如 下 三 个 指标 进行 性 能 评 的 确立 。 而 且 改进 后 的 PBAS 算法 相对 于 原始 PBAS 算法 在 N 
估 。 将 检测 率 (detection rate, DR), 48X (false positive rate, 的 取 值 都 为 15 的 情况 下 , 有 更 好 的 杂 波 去 除 性 ,消除 了 动态 背 
FPR) 和 平均 每 帧 检测 时 间 Caverage detection time per frame, 景 的 更 多 误 报 ,而 导致 的 前 景 分 割 不 明确 。 在 图 11 (b) 和 (qd) 
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的 对 比 中 可 以 看 到 ， 


视频 左上 角 的 树叶 摇 忠 导致 的 错误 


db. EL 


背景 的 


检测 ， 会 对 整体 算法 ROI 的 确定 有 比较 大 的 影响 ， 从 而 ] 


检测 时 间 。 


(c) 原 PBAS,N=35 (d) 线 性 
k 11 原 PBAS 算法 与 线性 
E 


P4 
(a) 视 频 输入 的 某 一 帧 


(a) 视 频 1 检测 效果 


化 PBAS,N-15 


化 PBAS 算法 在 N 不同 取 值 的 对 比 


(b)PBAS ba 


兽 加 了 


(b) 视 频 2 检测 效果 


DS 


13. 本文 算法 在 四 个 视频 中 的 检测 效果 


d 
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(OROT 的 确定 
图 12 算法 检测 每 步 效果 


(gd) 检测 车 辆 


准备 正 负 样本 ， 训 练 级 联 分 类 器 对 车 辆 进行 检测 ， 检 测 步 


又 图 如 图 12 所 示 ， 其 中 蓝 框 是 确立 ROI。 可 以 看 出 , 骑 自 行车 


的 人 ， 并 没有 被 检测 出 。 


为 了 验证 本 文 方法 的 有 效 怕 
ik, HOG 特征 检测 算法 [1, LBP 


T 


确定 ROI 的 本 文 Haar-like 特征 


四 个 环境 下 进行 车 和 
频 2 存在 少量 阴影 ， 


监控 数据 集 ， 视 频 3 为 在 四 


ji 检测。 其 中 ， 视 频 1 为 存在 大 量 阴影 ， 视 


E， 分 别 对 haar-like 特征 检测 算 
特征 检测 算法 5 , 不 使 用 PBAS 
和 HOG 特征 级 联 器 检测 算法 在 


T 


视频 3 亮度 较 暗 ， 视 频 4 亮度 较 强 ， 分 辨 
率 都 是 320X240， 帧 数 为 25HZ， 视 频 1、2、4 来 自 于 Video 
Surveillance online Repository, 该 测试 集 为 线 上 公开 大 型 的 视频 
川 成 都 西南 三 环 采集 的 有 检测 针对 


性 的 视频 。 检 测 效果 如 表 1 所 示 。 本 文 算法 检测 效果 如 图 13 


所 示 。 


(0) 视 频 3 检测 效果 


表 2 各 类 算法 在 4 个 视频 中 的 检测 指标 


(DIMI 4 检测 效果 


方法 指标 视频 1 视频 2 视频 3 视频 4 平均 

DR (46) 92.36 91.65 71.54 63.1 79.66 

Haar-like FPR (96) 13.95 1.56 9.65 11.9 9.26 

T (ms) 32 32 34 35 33.25 

DR (46) 94.56 96.95 90.09 94 93.9 

HOG[7] FPR (95) 23.3 11.56 14.91 17.68 16.86 

T (ms) 66 65 59 67 64.25 

DR (46) 96.45 92.01 23.45 80.01 72.98 

LBP[14] FPR (95) 8.95 3.45 1.36 4.59 4.58 

T (ms) 39 35 31 34 34.75 

不 使 用 ROI 确 DR (%) 93.95 94.01 91.01 92.05 92.75 
定 的 Haar-like FPR (96) 8.35 3.66 10.59 11.89 8.62. 
和 HOG 级 联检 T (ms) 39 41 48 49 44.25 

测 

本 文 算法 DR (95) 93.45 93.89 92.1 93.05 93.12 
FPR (96) 8.45 3.91 10.69 11.01 8.51 

T (ms) 35 37 43 44 39.75 
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表 2 可 见 , 针对 视频 1 和 视频 2 中 的 车 辆 , HOG 特征 相 ”特征 级 联 器 检测 相 比 ， 本 文 提 出 的 多 特征 级 联 器 在 不 同 光 照 变 
较 于 Haar-like 特征 和 LBP 特征 在 有 阴影 的 情况 下 检测 效果 更 。 ”化 和 阴影 存在 的 情况 下 具有 更 好 的 检测 性 能 。 线 性 化 PBAS 算 
好 ， 但 是 误 检 率 和 每 帧 图 像 的 平均 检测 时 间 也 大 大 增加 。 本 文 ” 法 的 引入 ， 可 以 更 加 快速 地 确定 感 兴趣 区 域 ， 降 低 了 计算 的 复 
提出 的 对 Haarlike 特征 和 HOG 特征 做 出 优化 后 构成 的 级 联 器 。 杂 性 。 针 对 不 同 光照 强度 和 阴影 变化 的 视频 帧 进行 车 辆 检测 ， 
检测 算法 ， 相 对 于 HOG 算法 ， 在 保证 检测 准确 性 的 情况 下 ， 以 及 相应 的 定性 分 析 ， 证 明了 提出 方法 的 有 效 性 。 但 是 不 可 否 
误 检 率 和 每 帧 图 像 的 平均 检测 时 间 都 大 大 降低 。 相 对 于 认 ， 本 文 算法 相 较 于 已 有 算法 虽然 取得 了 一 定 的 性 能 优势 ， 但 
Haar-like 特征 检测 和 LBP 特征 检 测 ,本文 算 法 检测 率 有 所 上 升 ， ”是 仍 有 很 多 问题 尚 待 解 决 ， 如 通过 线性 化 PBAS 算法 确定 的 
误 检 率 下 降 ， 而 每 帧 图 像 的 平均 时 间 只 略微 增加 。 实 验 数据 表 ROI， 可 能 会 有 误差 ， 会 造成 漏 检 ， 造 成 召回 率 的 下 降 等 。 针 
明 这 种 优化 的 Haar-like 特征 和 HOG 特征 构成 的 级 联 器 在 保证 ”对 这 些 问题 , 接 下 来 打算 完善 这 种 ROI 的 确定 算法 以 及 尝试 使 
E 确 率 ， 误 检 率 和 检测 时 间 优 秀 的 情况 下 ， 一 定 程度 上 减少 了 用 深度 学 习 算 法 进行 改进 ， 并 在 硬件 条 件 较 低 如 单片机 的 环境 
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